A fast, high-quality inverse halftoning algorithm for error diffused halftones

نویسندگان

  • Thomas D. Kite
  • Niranjan Damera-Venkata
  • Brian L. Evans
  • Alan C. Bovik
چکیده

Halftones and other binary images are difficult to process with causing several degradation. Degradation is greatly reduced if the halftone is inverse halftoned (converted to grayscale) before scaling, sharpening, rotating, or other processing. For error diffused halftones, we present (1) a fast inverse halftoning algorithm and (2) a new multiscale gradient estimator. The inverse halftoning algorithm is based on anisotropic diffusion. It uses the new multiscale gradient estimator to vary the tradeoff between spatial resolution and grayscale resolution at each pixel to obtain a sharp image with a low perceived noise level. Because the algorithm requires fewer than 300 arithmetic operations per pixel and processes 7x7 neighborhoods of halftone pixels, it is well suited for implementation in VLSI and embedded software. We compare the implementation cost, peak signal to noise ratio, and visual quality with other inverse halftoning algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A High Quality Fast Inverse Halftoning Algorithm for Error Diffused Halftones

| We present an inverse halftoning algorithm for error di used halftones. At each pixel, the algorithm applies a separable 7 7 FIR lter parameterized by the horizontal and vertical edge strengths computed from the local gradients. The algorithm requires entirely local operations, storage of 7 rows, and fewer than 300 arithmetic operations/pixel. The algorithm can be easily implemented in embedd...

متن کامل

A mathematical description of the dot diffusion algorithm in image halftoning with application in inverse halftoning

The dot diffusion method for digital halftoning has the advantage of parallelism unlike the error diffusion method. The method was recently improved by optimization of the so-called class matrix so that the resulting halftones are comparable to the error diffused halftones. In this paper, we will give a mathematical description of the dot diffusion method. This description is then applied in in...

متن کامل

Look-up table (LUT) method for inverse halftoning

In this paper we propose look-up table (LUT) based methods for inverse halftoning of images. The LUT for inverse halftoning is obtained from the histogram gathered from a few sample halftone images and corresponding original images. The method is extremely fast (no filtering is required) and the PSNR and visual image quality achieved is comparable to the best methods known for inverse halftonin...

متن کامل

An open letter concerning WInHD: Wavelet-based Inverse Halftoning via Deconvolution

We propose the Wavelet-based Inverse Halftoning via Deconvolution (WInHD) algorithm to perform inverse halftoning of error-diffused halftones. WInHD is motivated by our realization that inverse halftoning can be formulated as a deconvolution problem under Kite et al.’s linear approximation model for error diffusion halftoning. Under the linear model, the error-diffused halftone comprises the or...

متن کامل

A High Quality, Fast Inverse Halftoning Algorithm for Error Di used Halftones

|We present an inverse halftoning algorithm for error di used halftones. At each pixel, the algorithm applies a separable 7 7 FIR lter parameterized by the computed local horizontal and vertical gradients. All operations are entirely local; only 7 rows of image storage and fewer than 300 operations per pixel are required. The algorithm can be easily implemented in embedded software or hardware....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society

دوره 9 9  شماره 

صفحات  -

تاریخ انتشار 2000